package edu.wust;

import static java.lang.String.valueOf;

public class exam35 {
    public static boolean radiusPrime(int num){
        String s=valueOf(num);
        int len=s.length();
        for(int i=0;i<len;i++){
            String temp=s.substring(i)+s.substring(0,i);
            if(!isPrime(Integer.parseInt(temp)))
                return false;
        }
        return true;
    }
    public static boolean isPrime(int num){
        if(num==1)
            return false;
        if(num==2)
            return true;
        int n=(int)Math.sqrt(num);
        for(int i=2;i<=n;i++)
            if(num%i==0)
                return false;
        return true;
    }
    public static void main(String[] args) {
        int count=1;//先把2算进去
        for(int i=3;i<1000000;i+=2){
            if(radiusPrime(i))
                count++;
        }
        System.out.println(count);
    }
}

